Anuta Paina is an island in the Solomon Islands; it is located in Malaita Province, to the east of Malaita.